We introduce a new class of “filtered” schemes for some first order nonlinear Hamilton–Jacobi equations. The work follows recent ideas of Froese and Oberman [SIAM J. Numer. Anal., 51 (2013), pp. 423–444] and Oberman and Salvador [J. Comput. Phys., 284 (2015), pp. 367–388] for steady equations. Here we mainly study the time-dependent setting and focus on fully explicit schemes. Furthermore, specific corrections to the filtering idea are also needed in order to obtain high-order accuracy. The proposed schemes are not monotone but still satisfy some ϵ-monotone property. A general convergence result together with a precise √ error estimate of order Δx are given (Δx is the mesh size). The framework allows us to construct finite difference discretizations that are easy to implement and high-order in the domain where the solution is smooth. A novel error estimate is also given in the case of the approximation of steady equations. Numerical tests including evolutive convex and nonconvex Hamiltonians, and obstacle problems are presented to validate the approach. We show with several examples how the filter technique can be applied to stabilize an otherwise unstable high-order scheme.

An efficient filtered scheme for some first order time-dependent Hamilton-Jacobi equations / Bokanowski, Olivier; Falcone, Maurizio; Sahu, Smita. - In: SIAM JOURNAL ON SCIENTIFIC COMPUTING. - ISSN 1064-8275. - STAMPA. - 38:1(2016), pp. 171-196. [10.1137/140998482]

An efficient filtered scheme for some first order time-dependent Hamilton-Jacobi equations

FALCONE, Maurizio;
2016

Abstract

We introduce a new class of “filtered” schemes for some first order nonlinear Hamilton–Jacobi equations. The work follows recent ideas of Froese and Oberman [SIAM J. Numer. Anal., 51 (2013), pp. 423–444] and Oberman and Salvador [J. Comput. Phys., 284 (2015), pp. 367–388] for steady equations. Here we mainly study the time-dependent setting and focus on fully explicit schemes. Furthermore, specific corrections to the filtering idea are also needed in order to obtain high-order accuracy. The proposed schemes are not monotone but still satisfy some ϵ-monotone property. A general convergence result together with a precise √ error estimate of order Δx are given (Δx is the mesh size). The framework allows us to construct finite difference discretizations that are easy to implement and high-order in the domain where the solution is smooth. A novel error estimate is also given in the case of the approximation of steady equations. Numerical tests including evolutive convex and nonconvex Hamiltonians, and obstacle problems are presented to validate the approach. We show with several examples how the filter technique can be applied to stabilize an otherwise unstable high-order scheme.
2016
error estimates; Hamilton-Jacobi equation; high-order schemes; viscosity solutions; ε-monotone scheme; computational mathematics; applied mathematics
01 Pubblicazione su rivista::01a Articolo in rivista
An efficient filtered scheme for some first order time-dependent Hamilton-Jacobi equations / Bokanowski, Olivier; Falcone, Maurizio; Sahu, Smita. - In: SIAM JOURNAL ON SCIENTIFIC COMPUTING. - ISSN 1064-8275. - STAMPA. - 38:1(2016), pp. 171-196. [10.1137/140998482]
File allegati a questo prodotto
File Dimensione Formato  
Bokanowski_Efficient-filtered_2016.pdf

accesso aperto

Note: articolo su rivista
Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 630.47 kB
Formato Adobe PDF
630.47 kB Adobe PDF
Bokanowski_preprint_Efficient-filtered_2016.pdf

accesso aperto

Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.27 MB
Formato Adobe PDF
1.27 MB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/925078
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 16
social impact